14,5/20 = 72,5%
Total score adjusted by 0.0
Maximum possible score: 20
1.
Millise suurima väärtuse saab omandada tipu sisendaste 14-tipulises suunatud graafis, milles leidub (suunatud) Eulerii tsükkel?
Student Response
Answer:
6
Score:
2/2
2.
Antud on graaf
Märkida alljärgnevatest kõik graafid, mis on selle graafiga isomorfsed.
Student Response
Feedback
Score:
1/2
3.
Olgu suunatud graafil tipud A, B, C, D, E, F ning kaared
AB, FE, CB, AD, DE, CF, BE ja EC. Märkida tipud, millega tipp B kuulub samasse sidusasse komponenti tugeva sidususe mõttes.
Student Response
Feedback
A
B
C
D
E
F
Score:
0/2
4.
Kuidas võib suunatud graafi tugevalt sidusate komponentide arv muutuda, kui graafist üks kaar kustutada?
Student Response
Feedback
võib suureneda ühe võrra
võib suureneda rohkem kui ühe võrra
võib väheneda rohkem kui ühe võrra
võib väheneda ühe võrra
võib jääda samaks
Score:
2/2
5.
Märkida kõik omaduste kombinatsioonid, mis on mingi suunatud graafi puhul võimalikud.
Student Response
Feedback
graaf ei ole tugevalt sidus, graaf ei ole nõrgalt sidus, graafis leidub väljund
graaf ei ole tugevalt sidus, graaf on nõrgalt sidus, graafis ei leidu väljundit
graaf on tugevalt sidus, graaf ei ole nõrgalt sidus, graafis ei leidu väljundit
graaf on tugevalt sidus, graaf on nõrgalt sidus, graafis leidub väljund
Score:
0/2
6.
Arhitekt projekteeris maja, mille uksed avanesid turvalisuse
kaalutlustel kõik ainult ühes suunas: võimalik on minna ühest ruumist
teise, aga teisest esimesse tagasi ei saa. Jättes arvestamata
välisuksed, on ruumide omavahelised ühendused esitatud järgmise
tabeliga, kus reas i ja veerus j asuv element on 1, kui ruumist i saab
minna ruumi j, ja 0, kui ruumist i ruumi j minna ei saa.
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
Teha kindlaks, kas selline plaan ei hakka järsku häirima maja asukaid
selles mõttes, et mõnest ruumist pole võimalik minna mõnesse teise
ruumi. Juhul, kui selliseid ruume leidub, siis milline on vähim arv
uksi, mis tuleb muuta kahesuunaliseks, et igas ruumist pääseks igasse
teise?
Student Response
1.
4
Score:
2/2
7.
Kui suur on 15-tipulise turniiri tippude sisendastmete summa?
Student Response
Answer:
105
Score:
2/2
8.
Teatava 11-tipulise turniiri esimese 10 tipu
sisendastmed on 4, 4, 5, 5, 5, 6, 5, 6, 6, 5. Milline on selle turniiri
viimase tipu väljundaste?
Student Response
Answer:
6
Score:
2/2
9.
Kui palju saab 12-tipulises turniiris minimaalselt olla tippe, mille sisendaste on suurem kui väljundaste?
Student Response
Answer:
1
Score:
2/2
10.
Teoreem tugevalt sidusas turniiris kõiki tippe läbiva suunatud
lihttsükli leidumise kohta (õpikus lk 82, teoreem 6) tõestatakse tsükli
pikendamisega kas a) ühe või b) kahe tipu võrra. Kus kasutatakse
(ilmutatult või ilmutamata) selle teoreemi tõestuses eeldust, et graaf
on tugevalt sidus?
Student Response
Feedback
Kui juhu b) juures pikendatakse tsüklit, asendades kaare
vivi+1 ahelaga
viu2u1vi+1.
Kui juhu a) juures valitakse tipp vi nii, et tipust
vi viib kaar tippu v ning tipust v viib kaar tippu
vi+1.
Kui juhu a) juures pikendatakse tsüklit, asendades kaare
vivi+1 ahelaga vivvi+1.
Kui juhu b) juures põhjendatakse, miks tippude u1 ja
u2 vaheline kaar on suunaga u2u1.
Kui järeldatakse, et antud turniiris leidub mingi (ükskõik millise
pikkusega) lihttsükkel.
Kui juhu b) juures väidetakse, et tsüklisse C mittekuuluvad tipud
jagunevad täpselt kahte klassi.
Your location:
Assessments ›
View All Submissions ›
View Attempt
Total score adjusted by 0.0
